On construction and (non)existence of c-(almost) perfect nonlinear functions
نویسندگان
چکیده
Functions with low differential uniformity have relevant applications in cryptography. Recently, functions c-differential attracted lots of attention. In particular, so-called APcN and PcN (generalization APN PN functions) been investigated. Here, we provide a characterization such via quadratic polynomials as well non-existence results.
منابع مشابه
Non-Boolean Almost Perfect nonlinear Functions on Non-Abelian Groups
The study of nonlinear properties of Boolean functions is one of the major tasks in secret-key cryptography. But the adjective "nonlinear" has several meanings: it can be related to the resistance against the famous differential attack [2] and, in this interpretation, actually refers to (almost) perfect nonlinear functions. Moreover nonlinearity is also related to the maximum magnitude of the F...
متن کاملQuadratic Almost Perfect Nonlinear Functions With Many Terms
We introduce a new infinite family of multiterm functions that are APN on GF (22k) for odd k.
متن کاملOn Quadratic Almost Perfect Nonlinear Functions and Their Related Algebraic Object
It is well known that almost perfect nonlinear (APN) functions achieve the lowest possible differential uniformity for functions defined on fields with even characteristic, and hence, from this point of view, they are the most ideal choices for S-boxes in block and stream ciphers. They are also interesting as the link to many other areas, for instance topics in coding theory and combinatorics. ...
متن کاملOn Designs and Multiplier Groups Constructed from Almost Perfect Nonlinear Functions
Let f : F n 2 → F n 2 be an almost perfect nonlinear function (APN). The set Df := {(a, b) : f(x + a) − f(x) = b has two solutions} can be used to distinguish APN functions up to equivalence. We investigate the multiplier groups of theses sets Df . This extends earlier work done by the authors [1].
متن کاملG-Perfect nonlinear functions
Perfect nonlinear functions are used to construct DES-like cryptosystems that are resistant to differential attacks. We present generalized DES-like cryptosystems where the XOR operation is replaced by a general group action. The new cryptosystems, when combined with G-perfect nonlinear functions (similar to classical perfect nonlinear functions with one XOR replaced by a general group action),...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Finite Fields and Their Applications
سال: 2021
ISSN: ['1090-2465', '1071-5797']
DOI: https://doi.org/10.1016/j.ffa.2021.101835